package com.congee02.dp.stair.climbStairs;

public class ClimbStairs_R {

    public int climbStairs(int n) {
        return help(0, n);
    }

    private int help(int cur, int n) {
        if (cur == n) {
            return 1;
        }
        if (cur > n) {
            return 0;
        }
        return help(cur + 1, n) + help(cur + 2, n);
    }

}
